1451A - Subtract or Divide - CodeForces Solution

class solution:
    def __init__(self,n):
        self.n = n
        self.answer = 0
    def calculation(self):
        if self.n == 1:
            self.answer = 0
        elif self.n == 2:
            self.answer = 1
        elif self.n == 3:
            self.answer = 2
        elif self.n % 2 == 0:
            self.answer = 2
        else:
            self.answer = 3

t = int(input())
for _ in range(t):
    root = solution(int(input()))
    root.calculation()
    print(root.answer)